Estimating influence of subquery granularity on evaluating a query to remote XML stores

To evaluate a query it is necessary to split it to subqueries. It can be done in several different ways resulted in various granularity. The problem about estimating influence of subquery granularity on evaluating a query to remote XML store is posed in this work. Granularity reduction algorithm is suggested. Minimizing of network node interconnections is the goal of the algorithm. Work is on initial state, so experimental results can’t be found in this paper. Future results can be used in cost-based optimizers to select the best evaluation plan amount others.